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(57) Abstract 



An "on the fly" packet assembly for a data communication switching engine assembles headers and stripped packets which are 
separately-sourced in multi-bit bursts while correcting any misalignment created by such "chunky" transfer. When an inbound header and 
corresponding outbound header initially have a half-width divergence (i.e., one ends on a full-width and the other ends on a half-width), 
an alignment unit realigns the stripped packet by a half-width to align the last half-width of the outbound header and the firet half-width 
of the stripped packet. Also, when an outbound header ends on a half-width, a merger multiplexor combines the last half-width of the 
outbound header and the first half-width of the stripped packet to bridge the gap which would otherwise remain between the outbound 
header and the stripped packet. The serially-implemented alignment and merger operations format the outbound header and stripped packet 
into an encapsulated packet which may be readily transferred in a contiguous manner on an output. An update unit may be implemented 
in the packet assembly to perfonn "on the fly" updates of selective fields in the outbound header and stripped packet. 
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PACKET ASSEMBLY HARDWARE FOR 
DATA COMMUNICATION SWITCH 

BACKGROUND OF THE INVENTION 

The present invention relates to data communication switching and, more 
particularly, to data communication switching hardware for assembling packets for 
transmission on an output 

Data communication switdies have switching engines vsiiich receive inbound 
packets on inputs and switch tbem as outix)und packets on ouqmts. The inbound packets 
generally have an inboxmd header including media access control (MAC) addresses 
(Layer Two switching, netwozk addresses (Layer Three switching) or transport layer 
identifiers (Layer Four switching). The inbound header is stripped fiom the packet and 
the addresses or identifiers contained tberfiin are resolved to an outbound header suitable 
forint^retationatthepadcet*s^xthop**dut>iightbenetww The outboimd header is 
appended to ihi& stripped packet to form an "encapsulated** outbound packet 

To improve switching speed, the ou&ound header and the stripped jsacket are 
often separately-sourced into a packet assembly in a sales of '^bursts'* of K>-bit wide data, 
where K is greater ftan one. Such "dxunky'* packet transfer presents some technical 
obstacles to "on ^ fly** enciqjsulation. For one, jf the inbound header ended on a vvliole 
width (i.e., both half-widdis of the final burst containing data for the inbound header 
included valid header data) but the corresponding outbound hmdffr ends on a half-width 
(i.e., only one half-width of the final burst containing ^^^^ for the outbound header 
includes valid header data)» or vice versa, the start of the stripped packet will, if not 
advanced (or delayed) appropriately, trail (or lead) the outbound header by a half-width. 
For another, if the outbound header ends on a half-width, the stripped packet will, if not 
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advanced (or delayed) appropriately, trail (or lead) the outbound header by either a half- 
width or a whole width. If this misalignment created by "chimky" transfer from multiple 
sources is not coirected, packets vvill be enciq[>sulated improperly and spurious data or 
system exiors may result 
SUMMARY OF THE INVENTION 

In its most basic feature, the present invention provides an "on the fly*' packet 
assembly for a daxa communication switching engine which assembles packet elements 
separately-sourced m multi-bit bursts while correctiiig any misaligimient created by 
"chunky^ transfer. When an inbound header and cozresponding outboimd header have a 
half-'Width divergence (Le,, one ends on a v^ole width and the other ends on a half- 
width), the stripped packet is realigned by a half-width to align the last half-width of the 
outbound header and the first half-width of the stripped packet Also, when an outbound 
header ends on a half-widdi, the last half-width of the outbound header and the first half- 
width of the stripped packet are combined to bridge the gap which would otherwise 
remain between the outbound header and the stripped packet The serially-implemented 
alignment and merger operations format the outbound header and stripped packet i*?to an 
encapsulated packet which may be transferred contiguously on an ou:Q}Ut 

The foregoing advantages may be achieved with the e3q)edient of an alignment 
unit followed by a merger multiplexor. The alignment unit may be arranged as a 
selectively implemented half-width register followed by one or more full-width registers. 
When an inbound header ended on a whole width and the outbound h ^ ^ ^^ ends on a 
half-width, the half-width register captures half-widths of the stripped packet while the 
other half-widtiis are allowed to flow directly into a full-width register. This activity 
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creates an ofi&et in the stripped packet yduch matches that of the outbound hmder (i.e., 
afterward the outbound header end$ and the stripped packet begins on a half-width)* 
Similarly, when an inboimd header ended on a half-width and the outbound header ends 
on a whole width, the half-wid& register captures half-widths of the stripped packet 

5 while the other half-widths are allowed to flow directly into a full-width register. This 
activity creates an of&et in the stripped packet which matdies that of the outbound 
header (i.e., afterward the outbound header ends and the stripped begins on a whole 
burst). When an inbound header and outbound header do not initially have a half-width 
divergence^ the half-width register is bypassed and whole widths of the stripped packet 

10 are allowed to flow directly into a full-width register. 

The merger multiplexor may be arranged as a two-width to one-width multiplexor 
which from a given two-width input may select as an output either a whole width Stom 
tile outbound header, a whole widtti fiom the stripped packet, or a half-width from each. 
More particularly, when the outbound header ends on a v4iole width, tiie merger 

15 multiplexor always selects whole widths from the outbound header until the entire header 
has been transfenred and then selects whole bursts from the stripped packet until the 
entire stripped packet has been transfisned.' When the outbound heads' ends Ion a half- 
width, the same selection sequence is followed except when the last half-wi~>^Ji of the 
outbound header and the first half-width of fhe stripped packet are made a^^ailable as 

20 inputs. During that transition, the merger miiltiplexor selects the last half-w^ 

outbound header and the first half-width of the stripped packet to ^^erge"" the ou^ut 
header with the stripped packet. Because of the previous alignment function ^erfonned 
selectively by the alignment unit, half-widths may always be clocked to arrive at the 
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merger multiplexor in the maimer required for the merger multiplexor to combine the 
outbound header and the stnpped packet into an encapsulated packet n do p tfd for 
contiguous transfer. 

In another aspect of the invention, an oxpdate unit may be interposed to selectively 
5 update half-width, full-width or multiple width fields hi the packeL 

These and other objects of the present invention may be better understood by 
reference to the following detailed description, taken in coxyunction with the 
accompanying diawix^ which are briefly described below. Of course^ the actual scope 
of the invention is defined by the appended claims, 
10 BRIEF DESCRIPTION OF THE DRAWING 

Figure 1 is a block diagram of a data conununication switching engine; 

Figure 2 is a more detailed block diagram of the packet assembly element of the 
switching engine of Figure 1; 

Figures 3A throui^ 3D illustiate the different inbound header/outbound header 
15 combinations which the packet assembly element of Figure 2 is azianged advantageously 
to treat differently to form encapsulated packets; 

Figure 4 is a more detailed block diagram of the alignment unit of Uie svotching 
engine of Figure 1; 

Figure 5 is a more detailed block diagram of the update unit of the switching 
20 engine of Figure 1; 

Figure 6 is a more detailed block diagram of the merger multiplexor of the 
switching engine of Figwe 1 and its associated logic; 
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Figure 7A illustrates the serial opmtion of the alignment unit and the merger 
multiplexor in the situation where the inbound header and outboimd header do not have a 
half-width divergence and the outbound header ends on a whole width; 

Figure 7B illustrates the serial operation of the alignment unit and the merger 
5 multiplexor in the situation where the inbound header and outbound header do not have a 
half-width divergence and the outbound header on a half-width; 

Figure 7C illustrates the serial operation of the alignment unit and the merger 
multiplexor in the situation where the inbound header and outbound header have a half- 
widHi divergence and the outbound h<*^dfr ends on a half-width; and 
10 Figure 7D illustates die serial operation of tiie alignment unit and the m^ger 

multiplexor in the situation where the inbound header and outbound header have a half- 
width divergence and the outbound header ends on a wiiole width. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

In Figure 1, a switching engine 100 in which the present invention may be 
15 inq^lemented is shown. Inbound packets arrive in receive FIFO 110. Identifiers in the 
headers of inbound packets are transmitted to switching logic 120 for a switching 
decision^ If the switching dedsion indicates forwarding, switching logic 120 ixansndts a 
forwarding index to header table 140 to retrieve an appropriate outbound header. 
Identifiers transmitted to switching lo^c 120 may include Open System Interooxmection 
20 (OSI) Layer Two (Bridging) Layer Three (Network) and Layer Four (Transport) 
addresses and identifiers, by way of example. Switching logic 120 may make the 
switching decision by performing associative comparisons of such identifiers with known 
idratifiers stored in a memory within switching logic 120, Such a memory may be a 
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content-addressable memory (CAM) or may be a random access memory (RAM). One 
example of a RAM-based implementation for switching logic 120 is described in 
Application Serial No. 08/964,597 entitled CUSTOM CIRCUrmY FOR ADAPTIVE 
HARDWARE ROUTING ENGINE, owned by the assignee hen^ Data in the inbound 
packet which will not be subject to overwrite by the outbound header are stored in packet 
FIFO 130 pending the results of the switching decision in switching logic 120. In this 
way, such data avoid being overwritten by the contents of o&er inbound packets arriving 
at receive FIFO 120. Facdcet assembly 150 receives bursts of data separately from header 
FIFO 145 and from packet FIFO 130 and combines such data "on the fly*' into 
encapsulated packets which may be transferred in a contiguous manner on transmit FIFO 
160 to the appropriate packet destination (or "next hop*^. 

Header and packet data are transferred in K-bit wide bursts, where K is greater 
tfaanone. All, halfornoneofthe bits in each burst may be valid. When all bits ai« valid, 
a burst transfers a whole width of data. When half of the bits are valid, the burst transfers 
a half-width of data. Thus, by way of example, where K is sixteen, each burst may 
transfer two valid bytes (a whole width), one valid byte (a half-width) or no valid bytes. 
Of course, the value of K may differ in ot&er embodiments without departing from the 
inventive scope. 

Referring now to Figure 2, packet assembly 150 is shown in greater detail. 
Alignment unit 210 receives stripped packet data in bursts from packet FIFO 130, 
performs necessary realignments, and forwards the data to update unit 220. Stripped 
packet data includes inbotmd packet contents, excluding the stripped inbound header. 
Update unit 220 separately receives outbound header data in bursts from header FIFO 



wo 99/66678 PCT/EP99/04377 

7 

145. Update unit 220 makes necessazy updates to recseived data and fonwrds the data in 
bwsts to merger multiplexor 230. Meig^ multiplexor 230 merges outbound header data 
and stripped packet data into an encapsulated packet suitable for contiguous transmission 
on transmit FIFO 160, and delivers the enc^sulated packet in bursts to assembly register 
240. Updates and merger are asasted by multiplexor control 250. Multiplexor coairol 
250 instructs the multiplexors in update unit 220 and merger multiplexor 230 to select 
^»propiiate half-widths fiom among the currently available widths of data to achieve the 
desired updates (hi the case of update unit 220) and to form the encapsulated packet (in 
tbt case of merger multiplexor 230). 

A significant advantage of 4c present invention is "on the fly" selective 
alignment and merger of separately-sourced outbound header and stripped packet data to 
form encapsulated packets. The scenarios requiring the application of dififeient alignment 
and merger rules are shown m Figures 3A through 3D. In Figure 3A, hibound header 310 
and outbound, header 311 both end on a whole width, llmefore. strqrped packet 312 and 
ou&ound header 311 both begin on a whole width and may be combined into 
eno^sulated packet 313 without alignment or merger. In Figure 3B, mbound header 320 
and outbound header 321 both end in a half-width. Therefore, stripped packet 322 and 
outbound header 321 both begin on a half-widtii and may be combmed mto encapsulated 
packet 323 wi^ut alignment, but require mergn in order to form enctqisulated packet 
323. In ngure 3C, inbound header 330 ends in a whole width while outbound header 33 1 
ends in a half-width. Therefore, stripped packet 332 and outbound header 331 require 
both alignment and merger in order to form encapsulated packet 333. Finally, in Figure 
3D, inbound header 340 ends in a half-width v/ialt outbound header 341 ends m a whole 
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width. Therefore, stripped packet 342 and outbound header 341 require alignment, but 
do not require merger, in order to fonn encapsulated packet 343. 

Turning now to Figure 4, alignment unit 210 is illustrated in even greater detail. 
Unit 210 includes half-width register 410 followed by full-width registers 420, 430, The 
stripped packet arrives at unit 210 fix>m packet FIFO 130 in a series of bursts, which are 
opcratively treated as half-burst pairs. Once at unit 210, bypass logic 440 dir«cis the half- 
widths in the half-burst pairs on one of three paths, dependii^ on (i) whether or not there 
is a half-width divergence between the inbound header and the outbound header and 0i) 
whether, if tiieie is a half-width divergence, tiie outboxind header ends on a half-width or 
a whole width. In a preferred embodiment, bypass logic 440 makes these two 
determinations by consulting the least significant bit of an ofGset field in the stripped 
packet (which indicates wheOier the start of the stripped packet was oSset fiom the start 
of the inbound header by a half-width and, therefore, whether the stripped packet begins 
on a half-widtib or a whole width) and the least significant bit in a header length field in 
the outbound header (M^iich indicates whether the outbound header ends on a half-widfii 
or a whole width). All paths are selected to advance tjC half-widths in the half-burst pairs 
through the alignment unit 210 on two burst cycles, although paths requiring a different 
or variable number of burst cycles may be configured without departing fiom the 
inventive concept 

Referring now to Figure 5, update unit 220 is shown in greater detail. Updatcnnit 
220 receives the stripped packet from alignment unit 210 in a series of bursts, wiiich are 
operadvely treated as half-burst pairs, and receives the outbound header fiom header 
FIFO 145 in a series of \^ole bursts. The half-widths of the stripped packet are inputs to 
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half-width multiplexors 520, while the whole widths of the outbound header ate inputs to 
whole width multiplexor 530. Multiplexors 520, 530 also have as inputs data fiom 
various ones of update registers 510. On each burst cycle, multiplexor control 250 
instructs each of multiplexors 520, 530 to select one of the inputs as an output, depending 
S on the result of a comparison of i^date flags with the cuitem burst count. In this regard, 
multiplexor control 250 has update flags sufficient to indicate for each of update registers 
5 10 the burst cycles on which the multiplexors are to select as ouq>uts the inputs from tixe 
various update registers. A burst counter associated with multiplexor control 250 is 
incremented on each burst cyde and the cvBr«it counter value is compared for a match 

10 with the update flags. When a match is found, multiplexor control 250 instructs Ac 
appropriate one or hotix of multiplexors 520, 530 to select flie input ftom the update 
register corresponding to the matching update flag. When no match is found, 
multiplexors 520, 530 select tixe iapxtt from aligmneot unit 210 and/or header FIFO 145, 
respectively. By implementing tiie foregoii^g, pactvt fields whidi require modification 

IS on a packei-by-packet basis can be updated. Fields requiring packetrspedfic modification 
may include, by way of example, those vMch indicate the length of a packet or the lengdi 
of a packet header and/or those which iiidicate ihe number of "hops" a packet has 
traversed or its remaining time-to-live. Although in a ptefoixed embodiment update unit 
220 is shown to precede merger multiplexor 230 in series, it may be interposed after 

20 merger multiplexor 230 in oflier embodiments. 

Tummg to Figure 6, merger multiplexor 230 and its associated logic is shown in 
greater detail. Merger multiplexor 230 receives as iapvtts the stripped packet and 
outbound header (as modified by update unit 220). The stripped packet arrives in a series 
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of half-burst pairs and the outbound header arrives in a series of whole bursts which may 
be operatiyely treated as half-burst pairs by multiplexor 230. On eaoh burst, multiplexor 
control. 250 instnjcts merger multiplexor 230 to select as oulputs two of the upon to four 
half-width inputs, depending on the appUcation of a selection matrix to the current burst 
count fa this regard, multiplexor control 250 has access to merger information sufiBcient 
to indicate (i) the total length (in half-widths) of the outbound header, (u) \»*ether or not 
there was a half-width divergence between the inbound header and the outbound header, 
and (iii) whether the outbound header ends on a whole width or a half-width. From the 
fetegoing infimnation, a complete selection matrix for the encapsulated packet is 
resolved. The burst counter associated wth multiplexor control 250 is mcremented on 
each burst cycle and the selection matrix is applied to the current counter value to obtain 
a selection instruction. The selection instructions are used to control meiger multiplexor 
230 to select as outputs on the current burst cycle the two half-width inputs which are 
required in order to successfully merge the separately-sourced outbound header and 
stripped packet (as modified by update unit 220) into an enc^sulated packet arranged for 
contiguous transmission. The selected whole widt^ outputs are delivered to assembly 
register 240 for temporary storage en route to transmit FIFO 160. 

la Figures 7A through 7D, the selective alignment and merger operation of the 
present invention is shown for the four possible inbound/outbound header combiiuitions. 
It is assumed for clarity in Figures 7A through 7D that no half-widtiis (e.g.. A, B, C, D) 
are displaced in update unit by substitute half-widths (e.g.. A', B', C. D*) and that the 
arrival of half-wid^ at assembly registers is delayed by a fixed number of burst cycles 
U. 
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Figure 7A illustrates the scenario wherein the inbound header and outbound 
header do not have a half-vvidth divergence and the outbound header ends on a v»4iole 
width. .In that situation, the stripped packet is arranged in packet FIFO 701 A to begin on 
a whole width A/B while the outbound header is arranged in header FIFO 711 A to end on 
5 a whole width Y/2. On burst cycle N, initial whole width A/B is stored in packet FIFO 
701 A as shown. Because there is no half-width divergence, reaUgnment of the stripped 
packet is not required. Therefore, on burst cyde lSH-1, whole width A/B bypasses half- 
width register 702A and flows into fijll-widlh register 703A. Separately, on burst cycle 
N+I, tanninal whole width Y/2 of the outbound header is aUgned for arrival from header 

10 FIFO 711 A as shown. On burst cycle N+2, initial whole width A/B of the stripped 
packet advances to ftdl-width register 704A. On burst cyde N+2+U, terminal whole 
width y/2 of tiie outbound hsada is selected by merger multiplexor 721 A and delivered 
into assembly register. On burst cycle N-t-S+U. initial whole width A/B of the stripped 
packet is selected by metger multiplexor 721A and delivered into assenibly register 

IS 722A. 

Figure 7B illustxases tiie scenario wherein he inbound header and outbound 
header do not have a half-width divergence but the oiitbouiul header aids on a half-width. 
In that situation, the stripped pacdcet is arranged in paci»t FIFO 701B to begin on a half- 
width A while the outbound header ends on a half-width 2. On burst cycle N, initial half- 
20 width A and whole width B/C which immediately foUows are queued in packet FIFO 
701B as shown. Because there is no half-widtii divergence, realignment of die stripped 
packet is not requu«d. Therefore, on burst cycle N+1, half-width A bypasses half-v^ridth 
register 702B and flows into fullrwidth register 703B. On burst cycle N+2, half-width A 
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advances to fidl-width register 704B while whole width B/C bypasses half-width register 
702B and flows into fiUI-width register 703B. Separately, on burst cycle N+2, tenninal 
half-width Z of the outbound header is aUgned fat arrival from header FIFO TUB as 
shown. On burst cycle N+3, v/bole width B/C of the stripped packet advances to fiiU- 
5 width register 704B. On burst cycle N+3+U, tenninal half-width Z of the outbound 
header and initial half-width A of the stripped packet are selected by metger multiplexor 
721B and deUvered into assembly register 722B. On burst cycle N-K+U, whole width 
B/C of the stripped packet is selected by merger multiplexor 72XB and delivered into 
assembly register 722B. 

10 Figure 7C illustrates fixe scenario vteein the inbound header and outbound 

header have a half-width divergence and the outbound header ends on a half-widdi. In 
that situation, the stripped packet is ananged in interim FIFO 701 C to begin on a v^ole 
width A/B while the outbound header ends on a half-width Z. On burst cycle N, initial 
whole width A/B and whole width C/D which immediately follows are queued in pad^ 

IS FIFO 701C as shown. Because there is a half-widdi divergence and ttie outbound header 
ends on a half-width, a whole width to half-width rralignment of the stripped packet is 
required. Therefore, on burst cycle N+1, fialf-wldth B is stored in half-width register 
702C while half-width A flows into full-width register 703C. On burst cyde N+2, half- 
width A advances to fiiU-widtii register 704C while realigned v/bole width B/C flows into 

20 full-width register 703B. Separately, on burst cycle N+2, tominal half-widdi Z of the 
outbound header is aligned for arrival from header FIFO 71 IC as shown. On burst (q^cle 
N+3, whole width B/C of die stripped packet advances to full-width register 704C. On 
burst cycle N+3+U, teinunal half-width Z of the outbound header and initial half-width A 
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Of the packet base are selected by merger multiplexor 721 C and deUvered into assembly 
register 722C. On burst cycle N44+U, whole width B/C of the stripped packet is selected 
by merger multiplexor 721 C and delivered into assembly register 722C, 

FinaUy, Figure 7D illustrates the scenario wherein the inbound header and 
5 outbound header have a half-width dtveigence and the ou&ound header ends on a whole 
width. In that situation, the stripped packet is arranged in packet FIFO 701D to begm on 
a half-width A 'wWle the outbound header ends on a whole width Y/Z. On burst cycle N, 
initial half-width and whole width B/C which immediately follows are queued in packet 
FIFO 701C as shown. Because there is a half-width divergence and the outbound header 

10 ends on a whole width, a half-width to whole width realignment of the stripped packet is 
required. Therefore, on burst cycle N+1. half-width A is stored in half-width register 
702D. Separately, on burst cycle N+1. terminal whole width Y/Z of the outbound header 
is aligned for arrival fitom header FIFO 711D as shown. On burst cycle N+2, reaHgned 
whole width A/B advances to full-width register 704D and half-width C flows into half- 

15 width register 702D. On burst cycle N+2+U, terminal whole width Y/Z of the outbound 
header and is selected by merger multiplexor 721D md delivered into assembly register 
722D. On burst cycle N+3+U, whole width A/B of the packet base is selected by merger 
multiplexor 721D and delivered into assembly register 722D. 

It wiU be appreciated by those of ordinary skill in the art that by perfonning the 

20 foregoing alignment and merger operations, outbound headers and corresponding 
stripped packets are combined into encapsulated packets in a way which advantageously 
allows ti»«n to be transmitted in a contiguous feshion to their resolved destinations. It 
will also be appreciated that Ihe invention can be embodied in other specific forms 
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Without departing from the spirit or essential character hereof. There present mvention is 
therefore considered in all respects iUuslxative and not restrictive. The scope of the 
invention is indicated by ihe appended claims, and aU changes that come within the 
meaning and range of equivalents thereof are intended to be embraced therein. 
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I claim,- 

1. A method fiar combining a first aod second logical block of data received fiom 
separate inputs into a contiguous logicai block of data for deUveiy to a shared output, 
wherein the first and second blocks ate input in a succession of half-widths at a rate of up 
5 to one width per burst cycle, and wherein the first and second blocks begin and end on 
either half-widths or whole wid&s, comprising: 

(a) determining whether there is a half-width divergence between the first 
block and tiie second block; 

(b) if there is a half-width divergence, realigning each input of the second 
" block by a half-width; 

(c) on each burst cyde before the last half-width of the first block is available 
for delivery, delivering a width of the first block to the output; 

(d) on the burst cycle on M*ich the last half-width of the first block is 
available for delivery, if the first block ends on a half-width, delivning a 
half-width of the first block and a balf-widtb of the second bteok to the 
ou^ut, and otherwise deUvering a width of &e first block to the output; 

(e) on ^ach burst cycle thereafiEer before the last half-widfli of the second 
block is available for deUvery, delivering a width of the second block to 
the output; and 

^ on the burst cycle on which the last half-width of the second block is 

available for deliveiy, if tiie second block as realigned in step (b), if at all, 
ends on a half-width. deUvering a half-widUi of tfie second block to the 
ou^ut, and otherwise delivering a width of tiie second block to tiie output. 
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2. Tf^niethod according to claim I, further comprising: 

Cg) on a selected burst cyde, replacing a half-width of the firrt or second 
block with a substitute half-width. 

3. The method according to claim 1, further comprising: 

(g) on a selected burst cycle, replacing a width of the first or second block 
with a substitute width. 

4. A method for combining a first and second logical block of data received ftom 
separate inputs into a contiguous logical block of data for deUvery to a shared output, 
wherein the first and second blocks are input and begin and end on either half-widths or 
whole widths, comprising: 

(a) aligning fte first block and the second Uock to the same half-width; 

(b) deUvering to the output first block inputs until the current first block input for 
delivery inclu4es the last half-width of the first block; 

(c) when ibs current first block input for delivety includes the last half-width of 
tiie first block, if the current first block input for delivery is a half-widfe, 
delivering to the output the current first block ixspat for delivery and the 
current second block input for delivery, and odierwise delivoing to the output 
the current first block input for delivery; and 

(d) thereafter, delivering to the output second block inputs until the entire second 
block has been delivered 

5 . The naethod according to claim 4, further comprising: 

(e) replacing a selected half-width of a first or second block input with a 
substitute half-width. 
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6, The method according to claim 4, further comprising: 
(e) rq)Iacu^ a selected first or second block ii^tvdth a substimtei^^ 
.7. A method for combiiiing an outbound header and a stripped packet received 
from separate inputs into an encapsulated packet for deKvery to a shared output, wherein 
5 the outbound header and stripped packet are input in a succession of half-widths at a rate 
of up to one width per burst cycle, and wherein the outbound header ends and the 
stripped packet begins on either a half-width or a \^tole width, comprising: 

(a) deteraiining wheflicr an uibound header stripped firom the inbound packet and 
an outbound header have a half-widtii divergence; 
0 (b) if there is a half-width divergence between the inbound header and the 

outbound header, realigniiig each input of the stripped packet by a half-width; 

(c) on each burst cycle before the last half-width of the outbound header is 
available for deliveiy, delivering a width of the outbound header to the output; 

(d) on the burst cycle on which the last half-width of the outbound hf^^l^ is 
5 available fisr delivery, if flxe outbound header ends on a half-widtfe. delivering 

the last half-width of the outbound header and the first half-width of tiie 
stripped packet to the ou^ut, and otherwise delivering the last width of the 
outbound header to the ou^sut; 

(e) on each burst cycle Aereafter before the last half-width of the stripped packet 
to is available for delivery, deliveiing a- width of the stripped packet to &e 

output; and 

(f) on tiie burst cycle on which the last half-width of the stripped packet is 
avaiUble for delivery, if the stripped packet as realigned in step (b), if at all. 
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ends on a balf-widih, delivering a half-width of the stripped packet to the 
output, and otherwise delivering a width of the stripped packet to the output 
•8. The method according to claim 7, further comprising: 
(g) on a selected burst cycle, replacing a selected half-width of the outbound 
5 lieader or Stripped packet with a substitute half-widA. 

9. The method according to claim 7, further comprising: 

(g) on a selected burst cycle, replacing a selected width of the outbound header or 
Stripped packet with a substitute width. 

10. A system for combining a first and second block of data received from 
10 separate inputs into a contiguous block of data for delivery to a shared output, vtlierein 

the first and second blocks are input in a succession of half-widths at a rate of up to one 

width per burst cycle, and wherein the first block ends and the second block begins on 

either a half-width or a vt^Ie widtii, comprising: 

an alignment unit having a half-width register and a fiiU-width register in series, 
15 the alignment unit ananged to receive widths of the second block, to selectively 

implement the half-width register to store half-widflis of the seomd block, to store widths 

of the second block in Hk full-width registw: and to transmit widths of the second block 

from the fiill-width register; and 

a merger multiplexor following the aligmnent unit m series, the merger 
20 multiplexor arranged to receive widths of the first block and the second block, to select 

two half-widths fiom among the received widths and to transmit the selected widths. 
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11. The system accordmg to claim 10. wherein the half-width register is 
implemented only when there is a half-width divergence between the first block and &e 
second-block. 

12. The system according to claim 10, wherein the aUgnment unit has a 
second fuU-widtb register, Ibe second fiUl-widA register being selectively implemented. 

13. The system according to claim 12, v/benin the second foil-width register 
is implemented unless the first block ends on a whole width and the second block begins 
onahalf'Width. 

14. The system according to claim 10, forther comprising: 

an update unit arranged to receive widths and substitoite half-widlhs, to select 
widths ftom among the received widths and half-widths and to transmit the selected 
widths. 

15. The system according to claim 10, fiudjer comprising: 

an t^date unit foUowing the alignment unit and preceding the meiger multiplexor 
in series, the update unit arranged to receive widths of the first block and second block 
and substitute half-widths for the first block and second block, to select widths for each 
of the first block and second block fiom among the received widths and half-widths and 
to transmit the selected widths of the first and second blocks to the meiger multiplexor. 
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